package com.sss.hloster05;

import java.util.Scanner;

public class JavaExecise01 {

	public static void main(String[] args) {
		test01();
	}
/*
 * 斐波那契数列的最大特点就是前两项之和等于后一项
 */
	private static void test01() {
		int fir = 1;
		int sec = 1;
		int mid;
		Scanner input = new Scanner(System.in);
		System.out.println("请输入月份：");//从控制台输入要知道的月份
		int n = input.nextInt();
		//算法开始的时间（毫秒）
				long begin =System.currentTimeMillis();
		for (int x = 3; x <= n; x++) {

			mid = sec;
			sec = fir + sec;
			fir = mid;//
		}
		//算法结束的时间（毫秒）
				long end = System.currentTimeMillis();
				//计算算法耗费的时间
				long time1 = end-begin;
		System.out.println(n+"月份的兔子有   "+sec+" 对.。。");
		System.out.println("耗费时间："+time1 +"毫秒");
	}

}
